Runge-Kutta Defect Control Using Hermite-Birkhoff Interpolation
نویسنده
چکیده
Two techniques for reliably controlling the defect (residual) in the numerical solution of nonstiff initial value problems were given in [D. This work describes an alternative approach based on Hermite-Birkhoff interpolation. The new approach has two main advantagesmit is applicable to Runge-Kutta schemes of any order, and it gives rise to a defect of the optimum asymptotic order of accuracy. For a particular Runge-Kutta formula the asymptotic analysis is verified numerically.
منابع مشابه
One-step 5-stage Hermite-Birkhoff-Taylor ODE solver of order 12
A one-step 4-stage Hermite-Birkhoff-Taylor method of order 12, denoted by HBT(12)4, is constructed for solving nonstiff systems of first-order differential equations of the form y′ = f(x, y), y(x0) = y0. The method uses derivatives y′ to y(9) as in Taylor methods combined with a 4-stage Runge-Kutta method. Forcing an expansion of the numerical solution to agree with a Taylor expansion of the tr...
متن کاملVariable-step variable-order 3-stage Hermite-Birkhoff-Obrechkoff DDE solver of order 4 to 14
Variable-step variable-order 3-stage Hermite–Birkhoff–Obrechkoff methods of order 4 to 14, denoted by HBO(4-14)3, are constructed for solving non-stiff systems of first-order differential equations of the form y′ = f(x, y), y(x0) = y0. These methods use y′ and y′′ as in Obrechkoff methods. Forcing a Taylor expansion of the numerical solution to agree with an expansion of the true solution leads...
متن کاملStrong-Stability-Preserving, K-Step, 5- to 10-Stage, Hermite-Birkhoff Time-Discretizations of Order 12
We construct optimal k-step, 5to 10-stage, explicit, strong-stability-preserving Hermite-Birkhoff (SSP HB) methods of order 12 with nonnegative coefficients by combining linear k-step methods of order 9 with 5to 10-stage Runge-Kutta (RK) methods of order 4. Since these methods maintain the monotonicity property, they are well suited for solving hyperbolic PDEs by the method of lines after a spa...
متن کاملLocal Error Control in the RK5GL3 Method
The RK5GL3 method is a numerical method for solving initial value problems in ordinary differential equations, and is based on a combination of a fifth-order Runge-Kutta method and 3-point Gauss-Legendre quadrature. In this paper we describe an effective local error control algorithm for RK5GL3, which uses local extrapolation with an eighth-order Runge-Kutta method in tandem with RK5GL3, and a ...
متن کاملStrong-Stability-Preserving 7-Stage Hermite-Birkhoff Time-Discretization Methods
Strong-stability-preserving (SSP) time-discretization methods have a nonlinear stability property that makes them particularly suitable for the integration of hyperbolic conservation laws. A collection of 4-stage explicit SSP Hermite-Birkhoff methods of orders 4 to 8 with nonnegative coefficients are constructed as k-step analogues of fourth-order Runge-Kutta methods with three off-step points....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 12 شماره
صفحات -
تاریخ انتشار 1991